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Low Complexity Beamformers for Multiple Transmit and Receive Antennas 



TECHNICAL FIELD 

The field of the invention is telecommimications, in particular antenna systems for 
cellular systems. 

BACKGROUND OF THE INVENTION 

Various beamforming schemes for wireless systems equipped with multiple transmit 
and multiple receive antennas are known in the art. At present, space time coding 
schemes are currently proposed for multiple antenna systems. 

Figure 1, taken from US Patent 6,584,302, assigned to the assignee hereof, presents a 
transceiver that has a group of antemia elements 200-204 for transmitting and 
receiving. The transceiver is usually a base station but it can also be a subscriber 
equipment. The anteima with several elements can be an antenna array or some other 
kind of cluster of antenna elements. Referring to receiver 260, each signal received 
from each antenna 200-204 enters RF-means 206-210 that convert the radio 
frequency signal to baseband signals in a known manner. The signals are digitized in 
A/D-converters 212-216. The digital baseband signals are multiplied by coefficients 
Wi -Wm that form the shape of the beam of the anterma in multiphers 218-222. The 
coefficients Wi -Wm are digital complex numbers. The receiver searches for the 
values of the coefficients Wi -Wm that produce the best reception. Antenna 
responses are calculated in an antenna response unit 224 for each antenna element. 
The antenna responses are ranked and a subset of the set of the antenna responses is 
selected in ranlc and select unit 226. 



A response of an anterma element is similar to an impulse response and is calculated 
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1 by using correlation. In the correlation a known pseudo-random spreading code is 

2 coirelated with the received signal L times. L is the number of paths o f the raultipath 

3 propagated signal. After calculating one correlation value the spreading code is 

4 shifted by a tune difference ^T, which can be the same as the duration of a chip. 



6 M the transmitter 262 the subset comprising at least one antenna response is fed to a 

7 coefficient unit 230 that calculates the coefficients aj -aM for each antenna element 



8 



200-204 transmitting a signal. The signal to be transmitted is multiplied by the 
9 coefficients using the multipliers 232-236. The signal weighted by the coefficients a, 

10 -aw is then converted to an analog signal by D/A-converters 238-242. After that, the 

1 1 analog signals are converted to radio frequency signals in RF-means 244-248 and the 

1 2 radio frequency signals are transmitted by the anteima elements 200-204. 



13 



14 Low receiver complexity is one of the important design goals for downlink 

15 transmission where the handset (receiver) is constrained in its computational 

1 6 abiUties. 



18 It is well known that channel state information at the transmitter can enhance the 

1 9 system performance significantly. However, in practical systems, only partial 

20 channel information may be available at the transmitter due to the limited nature of 

2 1 the feedback resources 



23 Hence, it is important to design feedback based transmission schemes for the cases 

24 where partial channel information is available at the transmitter. Transmission 

25 schemes for single receive antenna systems utilizing quantized charmel information 

26 have been developed, but are not satisfactory. 

27 
28 

29 SUMMARY OF THE INVENTION 
30 
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2 The invention relates to a design criterion and beamformer constructions, which 

3 make use of finite rate feedback in the system. 



4 



A feamre of the invention is a beamforming scheme for wireless systems equipped 
6 witli multiple transmit and multiple receive antennas. 

Another feature of the invention is the use of mathematical formalism originally 
developed for unitary space-time constellations for a beamformer. 



7 



10 
I! 



Another feature of the invention is the appUcation of a beamformer construction that 
is equivalent to a spatial water-filling solution. 



13 
14 

1 5 BRIEF DESCRIPTION OF THE DRAWING 

1 7 Figure 1 illustrates in block diagram form a multiple antenna system according to the 

1 8 prior art. 

19 

20 Figures 2 - 6 illustrate performance of vanous configurations. 

21 
22 

23 BEST MODE OF CARRYING OUT THE INVENTION 

24 
25 

27 The beamforming schemes presented in this disclosure result in improved 

28 performance at provably lower computational complexity compared to the space 

29 time coding schemes currently proposed for multiple antenna systems. Low receiver 

30 complexity is one of the important design goals for downlink transmission where the 

3 1 handset (receiver) is constrained in its computational abilities. 
32 

33 It is well known that channel state information at the transmitter can enhance the 

34 system performance significantly. However, in practical systems, only partial 

35 channel information may be available at the transmitter due to the limited nature of 

36 the feedback resources. Hence, it is important to design feedback based transmission 



1 schemes for the cases where partial channel information is available at the 

2 transmitter. Transmission schemes for single receive antenna systems utilizing 

3 quantized charaiel information have been developed. 

4 In this work, we present a design criterion and beamformer constructions wliich 

5 make use of finite rate feedback in the system. In the first part of this disclosure, we 

6 present a unit rank beamforming strategy for multiple transmit and multiple receive 

7 antenna systems. In the second part, we present an algorithm to extend tlie 

8 beamformer codebook constructions to mimic a spatial water-filling solution with a 

9 finite number of feedback bits. We will show that both the schemes result in better 

1 0 performance at lower decoding complexity compared to space time coding, hi 

1 1 particular, we can show that unit rank beamforming schemes are usefiil when the 

1 2 transmission rate is small. In fact, we can show that the unit rank beamforming 

13 schemes result in significant performance gains over space time coding schemes 

14 when 2^' It < 1, where R is the rate of transmission in bits/sec/Hz, r is the number of 

15 receive antemias and t is the number of transmit antennas. When this condition for 

16 unit rank beamforming is not met, i.e., for higher transmission rates, we propose 

1 7 higher rank beamforming schemes based on the spatial water-filling algorithm, using 

18 fmite rate feedback. 



Consider a multiple antemia system with t transmit antemias and r receive antemias, 
such as that illustrated in Figure 1. Let us suppose that we wish to transmit at a 
spectral efficiency of R bits/sec/Hz. We denote the t x 1 transmitted vector by X 
while the r X 1 received vector is denoted by Y. The additive white noise vector is 

24 denoted by N-while the frequency non-selective Rayleigh fading chamiel between 

25 the transmit antennas and the receive antennas is given by the 

26 r X t matrix H. With this notation, the received signal Y can be expressed as 
Y=HX + N. 



27 



4 
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The channel fadmg is assumed to be quasi-static over time; i.e., the channel remains 
constant within a frame while the channel realization is independent from frame to 
frame. We assume that the channel is known perfectly at the receiver. In practice, 
good channel estimates can be obtained at the receiver by employing preamble based 
training in the system. We also assume the existence of an error-free feedback 
channel from the receiver to the transmitter which carries B bits every frame. For 
simplicity, power adjustment over time; (i.e., temporal power confrol) is not 
performed. 



We will first discuss unit rank beamforming schemes and analyze their performance. 
Unit rank beamforming schemes are optimal in the sense of minimizing outage 
probability in the important case when the number of receive antennas is restricted to 
1. Further, we have shown that unit rank beamforming with multiple receive 
antennas is optimal in the sense of minimizing the pair-wise codeword error 
15 probability. Additionally, unit rank beamforming schemes result in simple decoding 
structures with low computational complexity. 



16 
17 
18 
19 
20 
21 



23 
24 
25 
26 
27 
28 
29 
30 



We have shown that transmission along the dominant eigenvector of the channel 
minimizes the pairwise codeword error probability in the system. It has also been 
shown that the transmission along the dominant eigenvector of the channel 
maximizes received SNR while resulting in maximum diversity. We refer to this 



22 transmission sfrategy as the unit rank beamforming scheme. 



It is an advantageous feature of the invention that the decoding complexity of the 
unit rank beamforming scheme is independent of the number of fransmit antennas. 
Since there is a single sfream of data (corresponding to the eigen channel with the 
best eigen value) the resulting encoder is a scalar encoder and hence independent of 
the number of transmit antennas. As a result, the corresponding decoder is also a 
scalar decoder and hence the decoding complexity is independent of the number of 
the transmit antennas. In confrast, space time codes encode across all the fransmit 

5 
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antennas inajointi^on. thus resultingmaveotor encoder whoseordcr is givenby 
the number of transmit antem,as. In such a case, the corresponding vector decoder s 
complexity is exponential in tHe number of transmit antennas. 
Consider the example of a finite size beamformer codebook given by C - {C„ C„ - 
}. We can show that the quantizer which minimizes the outage probab.l.ty .s 

given by 



mm 



where represents the b norm on C . Hence, a given channel realization H wrU 

be mapped to the beamfomnng vector C, which minimizes expression (2). K can also 
beshownfl,a.asNgetslarge,the,uantizationrulegivenby(2)leadsto.he 

dominant eigenvector of the chamrel. Tbrs follows ftom ti>e Ray.eigh quoUen, whrch 



AJl 

maximized when V is tlie dominant eigenvector of IPH . 



8 where H-lb rej 
9 

10 

n 

12 states that pVlb is 

M we can further estahUsh a lower bound on the outage performance of the unit rank^ 

1 5 beamforming scheme when the beamforming codebook size xs constramed to 

,6 vectors, in particular, for ttransmit antem^as andr=2 receive antennas, we can show 
17 that the outage probability of the system is bounded below as follows: 



Pout(R,P) 



\k=0 



Ar -71^ CYiJIJ^)!!! (3) 



19 
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1 Where ro = "^"^ ri ^ function of N, t and • 

2 Hence, with the above quantization rule, all the beamformer constructions which 

3 were known for a single receive antenna can be adapted for multiple receive 

4 antennas also. The design criterion for good beamformer codebooks in the case of 

5 single receive antenna is therefore given by 

inmmaK|{C^,C,>|- (4) 

C iJiij^J 



I 

8 Under appropriate circumstances, the above design criterion is mathematically 

9 equivalent to the design criterion of unitary space time constellations for non- 
10 coherent constellations. Hence, all the constructions available for unitary 

1 1 constellation design can also be used for the beamformer design problem with the 

12 quantization metric given by (2). 

1 3 Figure 2 shows the performance of the quantized unit rank beamformers with four 

1 4 transmit antemias and two receive antennas transmitting at R=2 bits/sec/Hz (curves 

15 104 and 106). The performances of a space-time coding scheme which does not use 

1 6 any channel state information (curve 1 1 0) as well as the spatial water-filling solution 

1 7 which requires complete chamiel state information (curve 102) are also given for 

18 comparison. With 6 bits of feedback information (curve 106), we see a gain of over 

19 -> 5 dB for the unit rank beamforming scheme over the space time coding scheme at 

20 an outage perfomiance of lO'l The gains increase fiirther as the number of feedback 

21 bits is increased. Note that we can potentially gain up to 4dB over space time codes 
o7 using unit rank beamforming schemes. Further, the gap between the unit rank 

.3 bWforming scheme (curve 104) and the higher rank water-filling scheme (curve 

94 102) is less than 0.4dB for this rate of transmission. The performance gams are m 

25 addition to significant reduction in complexity for the beamforming scheme over the 

.6 space time coding as already explained. Further, the perfonnance of dominant 
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1 eigenvector beamfomiing (curve 104) which is the limit of the unit rank 

2 beaniforming as the number of beamfonning vectors gets large is also given m 

3 Figure 2. 

4 In the next section, we will present higher rank beanrfonning schemes (spatial water- 

5 filling) with finite rate feedback, which provide significant performance gams over 

6 space time codes as well as nnit rank beamforming schemes when the transmission 

7 ,„eismcreased(inpart,cular.when2-/t<l ,whereRistherateoftransmiss.o„,r 

8 is the number of receive antemias and t is the nnmber of transmit antennas). 



10 
II 
12 
13 
14 
15 
16 



We now propose an algorithm to extend the >mit rank beamfonning approach for 
multiple receive antemias to a quantized spatial water-filling approach for the case of 
rwo receive an.ermas. The algorithm can be easily extended to the case of more flran 
two receive antennas. Next generation handsets are expected to be equipped wtth no 
more than two antemras, due to srze and cost constraints. Hence, the case of two 
receive antemias is important for downlink transmission in ceUular systems. 



17 



1 , For the case of a spatial water-filling solution, the transmitter needs to possess 

1 8 information about the eigenvectors as well as the eigenvalues of H^H . Note that 

„ tt,eknowledgeoftherelativevalueoftheeigenvalues(e.g.ratioof.heeigenvalues) 

20 will not suffice for the water-filling power allocation. The invention employs a 

r, quantizer solution in which the eigenvectors and the power allocation vector are 
'■,0 quantized independently. This separation imposes certain structure on the quantizer 

23 design, which advantageously reduces the complexity of implementation of the 

24 quantizer in practice. 

,5 I„Uiecaseoftworeceiveantemias(r = 2). Hi H can at most have two non-zero 
,6 eigenvalues. Hence, the knowledge at the transmitter should compnse these two 
; eigenvectors (corresponding to non-zero eigenvalues) as well as the correspondmg 
28 eigenvalues. The inventors have reaUzed that significant savings m feedback 
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, resources ean be obZed if .he power allocation is made at the receiver and Ihe 
. infonnationaboutthepowerdistributioninthetwoeigenchannelsispassedbackto 

3 the transmiuer. Further, there is no loss m information if .he power disUnbufon 



10 
11 



vector P,. P. is normalized to unity since .he toml power available (P) is taown at 
dre transmitter. Hence, we can design a computationally simple quantizer for the 

have observed that a 2 bit quantizer effectively 



6 power allocation vector. Further, we 

7 conveys all the information required for the power allocation at the transmtlter. 

8 Additionally, we can gain up to one bit in feedback resources by notmg that P, 



corresponding to the dominant eigenvector is always greater than or equal to P. 
corresponding to the other eigen channel. The quantizer for the power distrrbuhon 
vector is given inTablel.Note that we setP.=kP„whereO<*^l,wi.h^.0.5P 



1 2 , where 2 bits are used to describe k. 



13 
14 



9 




The effect of qumfeing the power allocation vector to 2 bits as given in Table 1 can 
be seen in Figure 3 for the case of 4 transmit antennas and 2 receive antennas. We 
assume that the eigenvectors are known perfectly at the transmitter for this 
simulation to study the effects of quantization of the power allocation vector. F.gure 
3 shows the result of a two bit quantizer configured with perfect channel 
•nform'ation. It can readily be seen that the two curves are essentially identical, so 
that the performance loss of the 2 bit power quantizer is negUgible compared to the 
case of perfect channel state information. 



12 We will now discuss the quantization of the two active eigenvectors of H^H. 
,3 consider a finite size beamfomiercodebook C of size N constructed as described in 
,4 the previous section. We can first apply the quantization rule introduced m the last 
,5 section to determine the best approximation to the dominant eigenvector among the 

10 
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available vectors in C . Note that the specification of this vector at the trai.smitter 
requires log2(N) feedback bits. However, we can gain substantially in the 
specification of the second eigenvector by noting the following useful property. 

Note that the eigenvectors of iTH he in 0 . Further, the eigenvectors are all 
mutually orthogonal. Hence, the specification of the first eigenvector determines the 
subspace which contains the second active eigenvector. In particular, the second 
eigenvector lies in the t-1 dimensional subspace which is orthogonal to the principal 
eigenvector. Hence, we can improve the description of the second vector 
si^ficantly by constructing a second codebook in t-1 dimensions instead of the 
1 0 original t dimensional space. 

However, it is not desirable to modify the composition of the codebook of the second 
eigenvector based on the first eigenvector, since the orthogonal subspace containing 
the second vector depends on the principal eigenvector. We therefore present an 
algorithm where both the beamformer codebooks are independent of the actiial 
15 channel reahzation. 
16 

17 Let Ci be abeamformer codebook in ^comprising of Nl=2^ vectors. Similarly, let 
C. be a beamformer codebook in 0"' comprising of N3=2^ vectors. Let H be the 
chamiel reahzation, while Vi and V2 are the active eigenvectors of H^H . 
We first quantize Vi in Ci using the quantization rule discussed in the last section, hi 
particular, we pick e C, (note that the superscript corresponds to the codebook 
index) such that 1^01)% is the maximum for all the vectors in Ct. Without loss of 

23 generality, we assume tiiat Cj maximizes the inner product witii H among all the 

24 vectors in Ci. 

25 Now, consider the vectors in C2. We construct a codebook Ca' from Q such that C2' 

26 lies in 0 . Hence, is an embedding of C^' in 0"^ • By construction, C2' is such 

27 that the first co-ordinate of all the vectors is set to zero. Hence, the vectors in C2' he 



5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
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in the Orthogonal subspace of fl>e axis [1, 0. ... 0] of O . Further, the embedding rule 
of C;' into C2 is that the first co-ordinate of C;' is dropped to obtain the 
corresponding vector in C,. Hence, if C,MO,c,.o„..c,.,], then tire corresponding C, 

in Cz is given by [ci,C2vCt-i]- 

Now, we make use of the pmperty U.at C,' is in the orthogonal subspace of 
e,=[l 0 0] in e . Inparticular, we rotate the vectors in C, such that C, ' coincides 
with e, ' Let A be a t X t unitary matrix, constructed in a predetermined fashion &om 
C' such that AC,' = e, Now, we rotate the channel matrix H by the same matnx A 
before we quantize the second vector. Equivalently, we rotate the second vector V. 
by the mate A to give V,' = AV, Now, we quantize V.' in the second beamformer 
codebcok C/. Suppose c/ is the vector in c/ which maximizes the inner product 
withV.' Then, the transmitter gets the label k and the transmitter uses A(C.') for 
transmission, where the superscript T stands for matrix transpose operation Note ^ 
that A is a flmction of C only and since the transmitter has infomtatton about C, 
via the feedback channel, the matrix A can be reproduced at the transmitter. Hence, 
both the resulting codebooks, C, and C. are independent of the actual channel 
realization. 



Table 2- Table showing the decoding complexity as a function of the number of 
transmit antemras (t), receive antennas (r) and number of points in the modulatton 
constellation (1Q|). 



j Transmission scheme || 


Decoding complexity! 


Space time coding | 


ocr\Q\' 


H 


Unit rank beamforming 


ocrigi 




Spatial water-filling 







I 

2 Note that the quantized spatial water-filling solution requires joint coding :ind 
decoding across the active eigen channels. Hence, in the case of four transmit and 
two receive antennas which results in two active eigen channels, we will need joint 
coding across the two eigen channels. For instance, space time coding of rank 2 
could be used to achieve the performance depicted in the next section. In the absence 

7 of channel state information, we would require a space time code of ranlc 4 

8 corresponding to the four transmit antennas. Note that the decoding complexity of 

9 space time codes is exponential in the rank of the code. Hence, the quantized spatial 

10 water-filling solution results in significantly lower decoding complexity compared to 

1 1 the space-time coding, in addition to the benefits obtained in performance gains. The 

12 dependence of the decoding complexity on the number of transmit antennas and the 

1 3 number of receive antennas is shown in Table 2 . 

1 4 Hie performance of the quantized water-filling solution with 4 transmit antemias and 

1 5 2 receive antemias is given in Figure 3. The figure shows the performance of a 

1 6 quantized water-filling scheme in comparison with the perfect information water- 

17 filling scheme, space time coding and perfect information eigenvector beamforming, 

18 all transmitting at the rate of R=6 bits/sec/Hz. For the quantized beamforming 

1 9 scheme, we have used 2 bits for spatial power control information, using the 

20 quantizer given in table 1 . We observe the performances of two different codebook 

21 constructions in Figure 3. hi the first case, the codebook C, was constmcted m 4 

22 dimensions with 16 vectors while the codebook C^ was constructed in 3 dimensions 

23 with 16 vector, thus requiring 3 feedback bits for each codebook. Hence, a total of 

24 10 bits of feedback was used for this scheme. With 10 feedback bits, we note that we 

25 are just about 1 dB away from perfect feedback information while we obtain a gain 

26 of about 2 dB over space time coding. For the case of 8 feedback bits, we use 2 bits 

27 for spatial power control. Again, C, is in 4 dimensions, now with 8 vectors, while 

28 is in 3 dimensions with 8 vectors, thus requiring 3 bits each. With 8 feedback bits. 



13 
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we observe a gain of about 1.5 dB over the space time coding scheme. It sliould also 
be pointed out that the unit rank beamforming scheme performs worse than the space 
time code in this case. 



5 The beamforming schemes for multiple transmit and receive antemia systems 

6 presented above apply when only partial channel state information is available at the 

7 transmitter. The unit rank beamforming solution results in a low complexity 

8 decoding structures as well as performance gains over channel agnostic space time 
coding schemes. An algorithm for implementing higher rank transmission schemes, 
such as a spatial water-filling solution, using low complexity quantizers has also 
been illustrated. In all the cases, a few bits of channel state infomiation at the 
transmitter can lead to substantial performance gains as well as reduction in 

13 decoding complexity. 
14 

In the next-section, we will show that the design of good beamformers for a multiple 
transmit and a single receiver system can be posed as the design of unitary space 
time constellations. The design of the unitary space time constellation is a dual 
problem of the design of good beamformers with the coherence time in the case of 

19 the unitary space time constellation given by the number of transmit antennas in the 

20 case of the beamformer design problem. Also, the number of transmit antennas in the 

2 1 equivalent unitary space time constellation design problem is set to unity (which is 

22 the number of receive antennas for the beamforming problem). We will establish the 

23 equivalence in the sequel and demonstrate the hitherto unknown use of unitary space 

24 time constellation as a beamformer with the help of an example. We will use the 

25 lower bound outage performance of beamformers for evaluating the performance of 

26 the unitary space time constellation as a beamformer. 
27 

28 Unitary space time constellations for multiple antenna systems were introduced by 

29 Marietta and Hochwald in "Capacity of a mobile multiple-antemia communication 

14 
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1 link in rayleigh flat fading", EEEE Transactions on Information Theory, pp 1 39 - 

2 157, January, 1999. In particular, they showed that the unitary space time 

3 constellations achieve the capacity of multiple antenna systems when the channel 

4 infonnation is not available at both the transmitter and the receiver. The design 

5 criterion for unitary space time constellations to minimize the probability of pair- 

6 wise error probability was given in "Unitary space-time modulation for multiple- 

7 antemia communications in rayleigh flat fading". IEEE Transactions on hifomiation 

8 Theory, vol 46, pp. 543-564, March 2000. A unitary space time constellation consists 

9 of signals 

10 F„F„F3,....F^ where P^.eC^''^. Here T is the block length of the code (less than or 

1 1 equal to the coherence time of the channel) and M has the interpretation of number 

12 of transmit antennas. Also, Vi^V, = I for each i. for unitarity. It was shown that the 

13 design criterion for good unitary space time constellations is to minimize 5 , where 

14 5 is defined as 

. = max ll^J^li, W 

15 

16 where the norm used above is a scaled Frobenius norm of a matrix, the scaling factor 

1 7 being given by M in this case. 
18 

19 Now consider the design of a good beamformer comprising N vectors for a system 

20 with n transmit antennas and a single receive antenna. It can be shown that the 

2 1 design criterion for good beamformers is 
22 

23 
24 
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Where C.C«. The design criterion for unitary space toe constdlations g,v=n .n 
U) reduces .o the design criterion of beanrformers given in (2). if we se, T=n and 
M=l in (1). We see an equivalence between coherence tinae, in the umtary 
constellation design problem, and the number of transnut antennas. ,n the 
5 beamforming design problem. 
6 

7 Systematic unitary space time consteUaton as beamformer 
S Thedesigncriterio„forbearnformerswhichwasirrtroducedir.theprevious-..on 
Tquiteglral^dane— ecompntersearchcanbeusedtoconstruc ago d 
Jmfolercontai..irrga^vennnrnberofbe3mformingvect„rs.Wenowlo^^^^^ 
particular way of designing these beamforn,ers,vi...usmgaFour,erbasedap^o^ 
L„rritaryspace.imeconstellattons.Hochwaldetal.m"Systemat,cdes^of 
^itary space-time coustenaHons"IEEETr^actionso„l„format,on«o^^^ 
46^r962-1973,Septe»ber2000. considered the problem ofimposmgstnr^nne 
l^Ztmitary space timeconstellationsforeasierencoding/decodhrgasw^l asto 

^uee the d.mens.onahty of the search space during the design P-^J^^ 
equivalenceofgoodbeamfomters with good umtary space time consteU^on^ 

^,abUshedinflreprevioussectionrevealsthehrtheriounla>ownpropert.-n^^ 

systematic constructions. We«iU show thatthemritary space rime constellauon^^^ 

les-gnedbyHochwaldetaLThecitedreferenceserveasgoodbeamformersort^^, 

„ l.%lwi.hthene.meaningofthenumberof.ransmitantennasatt.hedto 

n coherence time as discussed above. 

Considerthesetoflinearblockcodesdefinedbythe K x T generator matrix U 
..oseelemen.areinR.,nngof.ntegersmodulo-.T.ecodeCreprese.^^^^^^^^^ 
comprises codewordsQgivenby Q=ZC/,where /isalxK vector w.th elements 
.a.en.omR..T.ns,thesi.eofthecodeboo.is^ven.yl5l = .^Thecode.ords 

. • • 1. hv maoping the integers in the codeword into components of 
27 are mapped mto signals by mappmg uic b 
a complex signal via the transformation 
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(3) 



3 Finally, the unitary space time constellation is given by 



1 



,1<J<JV 



(4) 



Suppose, we wish to design a beamfoimer comprising of N-16 vectors for n-8 



tral^mit antennas transmitting at 2 bi.s/sec/Hz and a single receive antenna. Then the 
conesponding dual problem of designing unitary space time constellation reduces to 
designing a codebook of size N=16 with a single transmit antenna (i.e.. M-1) and 
coherence time given by T=8. One of the codes designed for this problem m the cted 
reference is characterized by U=[l 0 3 14 15 11 10 8], K=l and ,=16. 
p TteperformanceofthisbeamfonnerisgiveninFigureS.Therateoftransmissionis 
,3 R=2bits/secmz. The corresponding performance predicted by the lower bound on 
,4 outage is also-given in the figure. It can be seen that the perfonnance of the 
15 constructed beamformer comes very close (less than O.OSdB away) to the 
,6 corresponding lower bound on outage probabUity. The perfonnance of space t,me 
„ codes, which do not require any feedback information, is also given in flre plots for 
,S reference. Note that there is gain of about 4dB with 4 bits of feedback compared to 
V9 the space time codes. It should also be noted that there will be gains from reduced 
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1 receiver complexity also from the beamforming schemes which are not quantified in 

2 this document. 

3 A similar constmction taken from the cited reference agaiia for n=S transmit antemias 

4 and N=64 beamforming vectors is given in Figure 6. The unitary space time 

5 constellation in this case is characterized by N=64, T=8. K=3, q=4 and U = [ I3 U'], 

6 where I3 is the 3x 3 identity matrix and U' is given by 



2 3 3 3 0 
2 0 3 1 1 
0 3 2 3 3 



(5) 



9 For the case of 64 beamforming vectors, we present another straight-forward 

10 beamforming scheme for comparison. We use 1 bit to quantize the phase infomiation 

1 1 of each one of the channel coefficients, leading to 8 bits in all, for 8 chamiel 

1 2 coefficients. The performance of this beamformer is also plotted in Figure 6. It can 

1 3 be seen that the performance of the constructed beamformer is again less than 

1 4 O.OSdB away from the corresponding bound . Further, the gain compared to the 

15 space time coding scheme now increases to about 6 dB. It can be observed from the 

16 plot there is lot of gain compared to the phase quantization scheme also. This shows 

1 7 that the systematic unitary space time constellations serve as very good 

1 8 beamformers. Some more constructions of the beamformers for n=8 transmit 

19 antemias can be obtained from the cited reference for the cases of N=133, 256, 529, 



20 1296 and 2209 vectors. 
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WE CLAIM: 

. 1. Amethodoffornungabeamofasignaltobetransmittedfromab.^^^^ 
in a communication system having a con^unication ch^el ^^etwe- 

3 mobile station and a return chaimel for data transmitted from the mobile station 

4 station, the method comprising: 

6 Providing a codebook ( C ) of parameters that modify a transmitted signal- 

7 Providing a chamiel matrix ( H ) of parameters representing the P^^Pf^^^^^f^^^^ ^ 

8 transmitting a signal from the base station along a channel using an antemia compnsing 

10 JS^TslS'^'Z^ne, si^ial in said mobile station and estimating a P—r in ^le 

11 d'^TmaSxcharacteristicofthechannelbyselectingthevalueof 

1? codebook that minimizes a cnterion; i nnH 

13 transmittinganindicationoftheselectedparametero^^ 

14 applying the codebook vector associated with the selected parameter to subsequem u 

15 from the base station. 

1 2. A method according to claim 1, in which an eigenvector of said channel matrix is 

2 provided by a calculation based on said parameter. 

13. A method according to claim 2, in which said calculation is performed in said mobile 
2 station. 

1 4 A method according to claim 1 , in which said base station transmits a set of initial setup 

2 signals that are used by the mobile station to estimate the parameters of the chamiel. 

1 5. A method according to claim 4, in which an eigenvector of said channel matrix is 

2 provided by a calculation based on said parameter. 

1 6. A method according to claim 5, m which said calculation is performed in said mobile 

2 station. 

, 7 A method according to claim 1 , in which the signal is divided into frames and the process 

2 of estimtSg a parreJer. ' ansmitting an indicaUon of the selected parameter and applymg the 

3 codebook vector is repeated for each frame. 

1 8 A method according to claim 7, in which an eigenvector of said channel mafrix is 

2 provided by a calculation based on said parameter. 

1 9. A method according to claim 8, in which said calculation is performed in said mobile 

2 station. 
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1 10. A method according to claim I, in which said base station transmits ^ ^et of initial setup 

2 signals that are used by the mobile station to estimate the parameters of the channel. 

1 11. A method according to claim 10, in which an eigenvector of said channel matrix is 

2 provided by a calculation based on said parameter. 

1 12. A method according to claim 1 1, ui which said calculation is performed in said mobile 

2 station. 

1 13. A method of forming abeam of a signal to be transmitted from ^^ase st^ion^ceiver 

2 in a communication system having a communication channel between ^^y, 

3 mobile station havmg two antemias and a return channel for data transmitted from the mobile 

4 station to the base station, the method compnsmg: 

6 Providing a codebook ( C ) of parameters that modify a transmitted si^^^^ 

7 Providing a channel matrix ( H ) of parameters representmg the P^^P^^^f 

8 transmitting a signal from the base station along two ^^^-^"^f'^'^^i^f^^^ P^""'' 

9 allocation between said two eigenvectors bemg quantized mdependently from tne 

0 quantization of the eigenvectors. 

114. A method according to claimB, in which the quantization of the power allocation is 
2 performed at the receiver. 

1 15 A method according to claim 13, in which P,=kP„ where « ^ ^ " ^ ' ^ , ^ . 

2 the power in the dominant eigenvector and k is selected from the group compnsmg 1, A, 1/5. and 

3 0 when i? = ^ is correspondingly > 0.75. 0.5 <R< 0.75, .25 < i? < 0.5 and 0 < i? < .25 . . 

1 16. Amethod according to claim 13, m which the dominant eigenvector is quantized by 

2 calculating the eigenvector in the relevant codebook that maximizes lH(C,)||^. 

,17 A method according to claim 16, in which the second of two ^[Sf-'^^'^Xltlt^^ 

finding that vector in an orthogonal subspace to the first ^ig-^^-"^"^,^";?!^^^^^^^ 
5 product with a beamformer codebook in the orthogonal subspace to the first codebook. 

1 18. A method according to claim 16, in which the quantization of the power allocation is 

2 performed at the receiver. 

1 19 Amethodaccordingtoclaiml6,inwhichwhich/{=Ai'3. where 0</t<l,/|,is 

2 the power in the dominant eigenvector and k is selected from the group comprising 1, A, 1/5. and 

3 Owheny? = f iscorrespondingly>0.75, 0.5 < /? <0.75, .25 < <0.5 and 0 <i? <.25 . . 
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1 20. A method of constructing a beamformer comprising the steps of; 

2 Providing a unitary space-time constellation of at least one signal i having a coherence time T 

3 and one transmit antenna and applying the constellation as a set of at least one beamforming 

4 vectors in an array of T antennas. 

121. A method according to claim 20, in which said set of at least one functions have the form 

2 F. =4-exp(^^) wherey = 0,l,2...A^-l.. 
^/^^ N 

1 22. A method of constructing a beamformer of N vectors comprising the steps of: 

2 Providing a transmitter system having n transmit antennas; 

3 Forming a set of N functions in a unitary space time constellation with one anteima and a 

4 coherence time of n; and 

5 Applying said set of N functions as a set of N beamforming vectors. 

123. A method according to claim 22, in which said set of N functions have the form 

2 r.= 4-exp(^^) where J = 0,1,2...JV-1 .. 
yjn N 



1 24. A method according to claim 20, of forming a beam of a signal to be transmitted 

2 from a base station transceiver in a communication system having a communication 

3 channel between a base station and a mobile station and a return chaimel for data 

4 transmitted from the mobile station to the base station, the method comprising: 

5 

6 Providing a codebook ( C ) of parameters that modify a transmitted signal according to 

7 claim 20: 

8 Providing a channel matrix ( H ) of parameters representing the properties of the channel; 

9 transmitting a signal from the base station along a channel using an antemia 

1 0 comprising at least two elements; 

1 1 Receiving said transmitted signal in said mobile station and estimating a parameter in the 

12 chamiel matrix characteristic of the channel by selecting the value of a parameter in the 

1 3 codebook that minimizes a criterion; transmitting an indication of the selected parameter 

1 4 over the return channel and 

1 5 applying the codebook vector associated with the selected parameter to subsequent 

1 6 transmissions from the base station. 
17 
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